On the Use of Shor States for the [7,1,3] Quantum Error Correcting Code 
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We explore the effect of Shor state construction methods on logical state encoding and quan- 
tum error correction for the [7,1,3] Calderbank-Shor-Steane quantum error correction code in a 
nonequiprobable error environment. We determine the optimum number of verification steps to be 
used in Shor state construction and whether Shor states without verification are usable for practical 
quantum computation. These results are compared to the same processes of encoding and error cor- 
rection where Shor states are not used. We demonstrate that the construction of logical zero states 
with no first order error terms may not require the complete edifice of quantum fault tolerance. 
With respect to error correction, we show for a particular initial state that error correction using 
a single qubit for syndrome measurement yields a similar output state accuracy to error correction 
using Shor states as syndrome qubits. In addition, we demonstrate that error correction with Shor 
states has an inherent sensitivity to bit-flip errors. 

PACS numbers: 03.67.Pp, 03.67.-a, 03.67.Lx 



I. INTRODUCTION 

Quantum fault tolerance [H-lll is the framework which 
allows for accurate implementation of quantum algo- 
rithms despite the inevitability of errors during the com- 
putation. This is done by assuring that an error that 
occurs on one qubit cannot spread to multiple qubits. 
Application of quantum error correction (QEC) then cor- 
rects the single qubit error 0-[3- 

However, utilizing the entirety of the fault tolerant 
framework promises to be an expensive proposition in 
terms of the number of qubits and implemented gates. 
Thus, it is worth exploring whether it is possible to relax 
some of the strict rules required by the framework. One 
way to do this may be by casing the construction require- 
ments or simply not using Shor states as syndrome qubits 
when encoding logical computational states and applying 
error correction. In this paper we study the utilization 
of Shor states in the encoding of logical zero states and 
the application of error correction for the [7,1,3] Stcane 
code [8| with the goal of limiting the number of required 
qubits and implemented gates. 

A fault tolerant method for encoding a logical compu- 
tational state in the Steanc code is to apply fault tol- 
erant error correction to any initial state of 7 qubits. 
This requires construction of proper ancilla syndrome 
qubits such that each ancilla interacts with no more 
than one of the 7 data qubits. For the Steane code 
appropriate syndrome qubits are four-qubit Shor states 
Shor states are simply Greenberger-Horne-Zeilinger 
(GHZ) states with Hadamard gates applied to each qubit. 
However, as the Shor states themselves are constructed 
in a noisy environment (here the nonequiprobable error 
environment), verification via parity checks is necessary 
to ensure accurate construction. Thus, in this paper, we 
first attempt to determine the number of Shor state verifi- 
cations necessary to construct logical zero states or apply 
error correction with as high a fidelity as possible. We 
then ask whether using Shor states with fewer verifica- 
tion steps (thus using fewer ancilla qubits and requiring 



fewer gates) will provide sufficient accuracy to be used 
in the construction of logical zero states or the applica- 
tion of error correction. Finally, we explore whether Shor 
states are necessary at all in the construction of logical 
zeros and the application of error correction, or whether 
sufficient accuracy may be obtained using single qubits 
for syndrome measurement. 

The error model used in this paper is a non- 
equiprobable Pauli operator error model l. As in [3, 
this model is a stochastic version of a biased noise model 
that can be formulated in terms of Hamiltonians coupling 
the system to an environment. In the model used here, 
however, the probabilities with which the different error 
types take place is left arbitrary: the environment causes 
qubits to undergo a cr^ error with probability Px, 8^ cF-j^ er- 
ror with probability Py, and a cr^ error with probability 



Pz, where aj 



X, y, z are the Pauli spin operators on 



qubit j . We assume that only qubits taking part in a gate 
operation will be subject to error and the error is mod- 
eled to occur after (perfect) gate implementation. Qubits 
not involved in a gate are assumed to be perfectly stored. 
While this represents an idealization, it is justifiable as all 
accuracy measures arc calculated only to second order in 
the error probabilities pi. In addition, non-equiprobable 
errors occur in the preparation and measurement of all 
qubits. 

T his p aper builds on the previous work of Ref. [ll| (see 
also [12[) in which the fault tolerant method of encoding 
logical zero states for the [7,1,3] code was compared to the 
gate sequence method of encoding to see which method 
led to more accurately encoded zero states. Though the 
gate sequence method is not fault tolerant (errors can 
propagate to multiple data qubits) it was found that the 
fidelity of the logical zero states constructed in this way 
is comparable to the fidelity of the states constructed 
using the fault tolerant method. Applying perfect er- 
ror correction then revealed that the error probabilities 
were reduced to at least second order for both meth- 
ods (third order for the fault tolerant method), implying 
the correctability of the errors and suggesting that cither 
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FIG. 1: Top: construction of a 4 qubit Shor state. CNOT 
gates are represented by (•) on the control qubit and (x) on 
the target qubit connected by a vertical line. H represents a 
Hadamard gate. The procedure entails constructing a GHZ 
state which is verified using ancilla qubits. Hadamard gates 
are applied to each qubit to complete Shor state construc- 
tion. Bottom: syndrome measurements for the [7, 1, 3] code. 
For fault tolerant syndrome measurement each Shor state an- 
cilla qubit must interact with only one data qubit. The error 
syndrome is determined from the parity of the measurement 
outcomes of the Shor state ancilla qubits. To achieve fault tol- 
erance each of the syndrome measurements is repeated twice. 
Box: a useful equality which allows us to avoid implementing 
Hadamard gates by reversing the control and target of CNOT 
gates. In our context, the CNOTs are reversed such that the 
ancilla qubits become the control and the data qubits become 
the target, as explained in the text. 
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implementations of quantum computation will be done 
in a noisy environment and thus verifications may be 
useful. We simulate construction of Shor states in the 
nonequiprobable error environment including initializa- 
tion and measurement errors with different verification 
strategies. We then determine which of the strategics 
produce the highest quality Shor states based on the fi- 
delity of the constructed Shor states, the fidelity of logi- 
cal zero states encoded fault tolerantly with the different 
Shor states used as syndrome qubits, and the fidelity of a 
state after noisy error correction when the different Shor 
states are used as syndrome qubits. The different strate- 
gies we use are: no verifcation steps, one verification step, 
and different possible two verification steps. The tenets 
of fault tolerance require that at least one verification 
step be applied so as to lower the probability of error to 
second order. 

To construct the Shor state we start with four qubits 
that we attempt to initialize to the state zero. How- 
ever, in this work, we assume that initialization itself is a 
noisy process subject to the same error model as qubits 
involved in a gate. Thus, the actual state of each initial- 
ized qubit is pi = {l-p^-py)\Q){Q\ + {px+py)\l){l\. We 
then apply a Hadamard gate, TJ, to the first qubit. The 
nonequiprobable error environment causes imperfections 
in the gate such that the actual evolution of an attempted 
Hadamard on a single qubit j in the state p is: 



E 



PadiHjpH^ai, 



(1) 



where CTq is the identity matrix, pq 



1 - E.=, 



i—x,y,z 



and the terms = ^/p^a^Hj can be regarded as Kraus 
operators for the Hadamard evolution. The Hadamard 
is followed by a series of CNOT gates. The attempted 
performance of the CNOT gate with control qubit j and 
target qubit fc, C^not^, in the nonequiprobable error en- 
vironment on any state p actually implements: 



method can be used for practical quantum computation. 
Here we work within the fault tolerant method in at- 
tempt to determine how best to construct Shor states for 
encoding and error correction. In both papers, however, 
a major goal is to determine whether accurate enough 
protocols can be implemented without invoking the full 
framework of quantum fault tolerance. 



II. CONSTRUCTING SHOR STATES 

A construction method for the four-qubit Shor states 
needed for the [7,1,3] QEC code is shown in Fig. [TJ If 
the construction was done without error, no verification 
steps would be needed and the Shor state (without the 
final Hadamard gates as explained below) would be given 
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PaPbCr^O-^'Cj NOTfcpCj NOTj^cr^CT^ , 



(2) 



where terms A^'^ = y/p^jJbala^CjNOTk can be regarded 
as the 16 Kraus operators. Shor state construction re- 
quires three CNOT gates, shown in Fig. [1] and thus the 
final Shor state is given by 
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(3) 



Simply applying the above described gate sequence 
does not build Shor states in a fault tolerant fashion. 
This is because multiple errors in Shor state construc- 
tion can propagate into the data qubits when the Shor 
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TABLE I: Relevant fidelity measures for Shor states and encoded logical zeros from different construction methods: Shor 
state without verification, Shor state with one verification, Shor state with two verifications, and the accuracy of logical zero 
construction using single-qubit ancilla for syndrome measurements instead of Shor states. The accuracy measures are the 
fidelity of the Shor state itself, the fidelity of the seven physical qubits making up the logical zero state, the fidelity of the one 
qubit of information stored in the seven physical qubits, and the fidelity after perfect error corrction has been applied to the 
constructed encoded zero states. 





no verifications 


1 verification 


2 vcrifieations 


1-Qubit ancilla 


Shor fidelity 


1 - lOp^ - Upy - 7p, 


1 — 5Pa: — 6Py — ^^Pz 


1 — 5pj; — 6py — 13pi 




7-Qubit fidelity 


1 — 85px — 3Tpy — l'2p- 


1 - 55p^ - 19pa - 12pz 


1 - 55px - 19pi, - 12p, 


1 - 49px - 19py ~ 12pz 


1-Qubit fidelity 


1 - 25p^ - llpy 


1 - 19Px — 7Py 


1 - 19px - 7py 


1 — 15pi — 7py 


after QEC 


1 - 92p^ - 74p,py ^ 14pl 


1 


1 


1 - 26p^ - 6pxPj, 



states are used for syndrome measurement. We need to 
test the Shor states to ensure that multiple errors have 
not taken place. This is done utilizing an ancilla qubit, 
initially in the state |0), adjoined to the Shor state to 
measure the parity of random pairs of qubits • Should 
the test fail (the ancilla qubit measurement yields a |1)), 
the Shor state is immediately discarded. Of course, the 
ancilla qubit initialization and the CNOT gate implemen- 
tations for this parity check are themselves performed in 
the nonequiprobable error environment and thus follow 
the dynamics described above. We utilize an initial an- 
cilla qubit to measure the parity of qubits 1 and 4. Apply- 
ing additional verification steps using additional ancilla 
may, if the CNOTs themselves are not too error prone, 
further ensure the lack of errors in the constructed Shor 
states. A second ancilla can recheck the parity of the 
qubits checked with the previous ancilla, or check the 
parity between other Shor state qubits. We have sim- 
ulated every possible combination for the second parity 
measurement and this choice has little effect on any of 
our accuracy measures. 



Our first accuracy measure for the Shor states con- 
structed with different numbers of verifications is the fi- 
delity of the constructed Shor state as compared to a 
perfect Shor state, F = {ipshor\pshor-err\'>Pshor)- The 
fidelity results for Shor states with zero, one, and two 
parity verifications are shown to first order in error prob- 
ability in the first row of Table HI Note that to first order 
the fidelity for Shor states of two verification is indepen- 
dent of which qubits are used for the second verification. 
The second order error probability terms, however, will 
depend on the choice of qubits for the second verification. 



Comparing the fidelity of the three Shor states we see 
that the Shor state with only one verification leads to 
a higher fidelity than the Shor states with zero or two 
verifications. This apparently demonstrates the utility of 
performing a verification step on the Shor states in order 
to suppress errors that occur during the Shor state con- 
struction. However, applying a second verification step 
does not give enough of a benefit to outweigh additional 
errors that may occur during the verification procedure 
itself. 



III. ENCODING WITH SHOR STATES 

The fidelity reported above is a good measure of ac- 
curacy for the Shor state in and of itself. However, our 
purpose for constructing Shor states is to use them to 
encode logical zero states and implement fault tolerant 
error correction. It is possible that different errors in the 
Shor state construction will have more or less of an ef- 
fect on the accuracy with which these protocols can be 
performed. Thus, another way to quantify the quality 
of the Shor states is to simulate their utilization in the 
encoding of logical zero states and in the performance of 
error correction and report on the accuracy with which 
these protocols are implemented. 

Wc first turn to the construction of logical zero states. 
To do this in a fault tolerant manner wc start with 7 
qubits all noisily initialized to the state zero. Though 
this initialization is not perfect wc choose to not per- 
form the first set (bit-flip) of syndrome measurements as 
their utility in correcting an initialization error is out- 
weighed by the noise inherent in applying the necessary 
syndrome measurments. Instead, we immediately mea- 
sure the three phase flip syndromes (each one of the three 
twice) with Shor states as the syndrome qubits. Wc can 
measure the syndrome without Hadamard gates if we re- 
verse the roles of the control and target qubits for the 
CNOT gates, and measure the Shor state qubits (noisily) 
in the x-basis, as explained in (llj . In this paper, we 
analyze the scenario where all four qubits are measured 
as zero. 

Attempting this construction in the nonequiprobable 
error environment using Shor states with different num- 
bers of applied verifications will result in logical zero 
states with different degrees of accuracy. We can mea- 
sure this accuracy in a number of ways. The first way is 
simply to look at the fidelity of the seven qubit logical 
zero state. The accuracy of this state gives an idea as 
to how well the entire encoding process was performed. 
Alternatively, one may look at the fidelity of only the 
one qubit of encoded information. This is the only qubit 
of information that is actually of importance and, if it is 
protected, the state of the rest of the system is irrelevant. 
Measuring the fidelity of this one logical qubit is done by 
(noiselessly) decoding the constructed logical zero state, 
tracing out all qubits but the first, and comparing the 
state of the remaining qubit with the zero state on a 
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single qubit. Both of these fidehty measures have been 
calculated for logical zero states constructed using Shor 
states of zero, one, and two verification parity checks, 
and are given in Table U] 

Errors affecting the logical zero state may also be of 
varying degrees of severity. Applying perfect error cor- 
rection allows us to test the 'correctability' of the types 
of errors that occur during the encoding. If even perfect 
error correction cannot (to first order) correct the errors 
in the logical zero state then the encoding method cannot 
be used for practical implementations of quantum com- 
putation. We apply perfect error correction to the states 
constructed using the three types of Shor states (with dif- 
ferent numbers of verifications) and calculate the fidelity 
measure of the output state. These fidelities are given in 
Table U and corroborate our previous observations that 
applying one verifiction to Shor states is optimal. Ap- 
plying no verification steps to the Shor states leads to 
lower fidelities for the logical zero states, and applying 
two verifications does not raise the fidelity. Perfect er- 
ror correction applied to logical zero states encoded us- 
ing Shor states with one or two verifications gives unit 
fidelity up to third order. However, perfect error cor- 
rection applied to logical zero states encoded using Shor 
states with no verifications, suppresses errors to second 
order implying that these states may also be useable for 
practical quantum computation. 

We compare the above cases of Shor state syndrome 
measurement with a logical zero encoding method in 
which a single ancilla qubit is used for each syndrome 
measurement. This method does not meet the stan- 
dards of fault tolerance since an error on the single ancilla 
qubit, be it an initialization error or an error in one of 
the syndrome measurement CNOT gates, can spread to 
multiple data qubits. However, using one ancilla qubit 
removes the need to construct Shor states thus lowering 
the number of gates to be performed. The logical zero fi- 
delity measures defined above are calculated for the single 
qubit syndrome measurement construction method and 
are shown in Table HI Comparing these fidelity measures 
to those calculated for Shor state based encoding, we find 
that using single qubit ancilla leads to higher fidelity log- 
ical zero states. However, upon application of perfect er- 
ror correction the error probabilities are suppressed only 
to second order, unlike the logical zero states constructed 
using Shor states for which the second order error prob- 
ability terms are also suppressed. 



IV. QUANTUM ERROR CORRECTION WITH 
SHOR STATES 

We now consider the accuracy with which the differ- 
ent Shor states can be used as syndrome ancilla qubits 
for quantum error correction. The arbitrary single-qubit 
initial state we would like to protect is assumed to have 
been perfectly encoded via the [7, 1,3] gate encoding se- 
quence: IV') = cosa|Oi,) -I- e'^ sinalli), where |0l) and 



represent the seven qubit logical |0) and |1) states 
respectively. We assume the environment possibly causes 
an error such that, before error correction, the system is 
in a mixed state of no error and all possible single qubit 
errors: 

7 3:,y,z 

Perr = {l-^ [Px+Py+P z)^ {'4^\+Y^ ^-^^ I ^) (V' ■ 

i—1 a 

(4) 

Because there are only single qubit errors in the system 
state, the error can be corrected by perfect application 
of the [7,1,3] code. 

To perform error correction in a fault tolerant manner, 
Shor states with at least one verification must be used for 
syndrome measurements. We apply error correction to 
the state perr in the nonequiprobable error environment 
by implementing the three bit-flip syndrome measure- 
ments followed by three phase-flip syndrome measure- 
ments using Shor states with different numbers of veri- 
flcations as the syndrome qubits. Each syndrome mea- 
surement is repeated twice to account for errors that may 
have occurred during the syndrome measurement itself. 
We again only analyze the scenario where all four ancilla 
qubits are measured as zero. We quantify the quality of 
the error correction via fldelity measures comparing the 
flnal state after error correction to the pre-encoded ar- 
bitrary state. The fldelities of the seven qubits and one 
logical qubit state are given, to flrst order, in Table HIl 

Comparing the seven-qubit fldelities of the QEC pro- 
cedure utilizing Shor states with different numbers of ver- 
ifications, we first note that the fidelities for Shor states 
with one and two verifications are identical up to second 
order terms. This fidelity is higher than that attained 
by performing QEC using a Shor state with no verifica- 
tions, again confirming that while performing verification 
of the Shor state is important, there is no benefit gained 
from performing a second verification step. The fidelities 
exhibit little dependence on the initial state of the qubit, 
a and /3 only appear in second order terms of the zero 
verification Shor state QEC procedure fidelity. Further- 
more, regardless of the Shor state used, the Px error is 
dominant implying that bit-flips are more harmful to the 
error correction procedure than phase flips. 

Similar trends hold when comparing the single qubit fl- 
delities except that all of the single qubit fldelities depend 
strongly on the initial state. These fldelities are highest 
when a = 0, ^, at which point the flrst and second order 
Pz terms drop from the fldelity expression. The fldelities 
are lowest when a = j. Once again px is the domi- 
nant error term. We note that the presence of flrst order 
terms in the fldelity measures indicate that, in this case, 
noisy QEC cannot output a state with no first-order error 
probability terms. Practical quantum error correction in 
this case is thus reduced to minimizing the coefficients of 
these first order terms. 

We compare the above QEC performance with that of 
error correction done without Shor states, instead using a 
single (noisily initialized) ancilla qubit for syndrome mea- 
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TABLE II: Fidelity measures for error correction applied to the state perr utilizing Shor states with different numbers of 
verifications or a single ancilla qubit for syndrome measurement. In the Table a — cos[4a] and h = cos[2/3] sin[2a]^. In this case 
the bit flip syndrome measurements were done first. 





no verifications 


1 verification 


2 verifications 


1-Qubit ancilla 


7-Qubit fidelity 


1 - 85p^ ~ 2bpy — 7p- 


1 - bbpx — 7py — 7p- 


1 - b5pa: - 7py - 7pz 


1 - 49pic - 7py - 7p, 


1-Qubit fidelity 


-(# + f«-|b)Py 


1 - + f a - f 
-(f -ia-i6)p„ 
-1(1 -a)p. 


-1(1 -a)p. 


l-(f + ifa- J#6)p, 
-(^ - i<^~^b)py 

-1(1 



surement. While this scheme certainly does not meet the 
criteria for fault tolerance, it does allow us to implement 
QEC with fewer qubits, and the lack of possible error 
from the construction of the Shor states may, and in fact 
does, yield an improved resulting fidelity. The fidelities 
for this case arc shown in the last column of Table [III 



A. Why Bit Flips? 

In all of the above, errors dominate the loss of fi- 
delity. There are a number of possible reasons as to why 
this may be so. The first is because the bit flip syndrome 
measurements were implemented first, and thus ax er- 
rors that may occur during phase flip syndrome mea- 
surements are not corrected. A second possibility is that 
the use of (noisy) Shor states may cause the effect of ax 
errors to be more pronounced. In this section we clarify 
this issue by carrying out a series of simulations designed 
to isolate the cause of increased sensitivity to ax errors. 

Our first step is to repeat the above error correction 
calculations implementing the phase flip syndrome mea- 
surements first. The fidelities of the resulting states are 
shown in Table IIIIl Let us first compare the cases where 
the syndrome measurement was done with a single ancilla 
qubit. In this case the coefficients of the Px and Pz terms 
in the seven qubit fidelity simply switch places while the 
Py coefficient remains constant. Similarly in the onc- 
qubit fidelity the Py coefficient remains constant while the 
values of the Px and Pz terms approximately trade values 
(modulo the contribution of the initial state) . This alone 
suggests that the dominance of the Px term in the origi- 
nal simulations was simply because the bit-fiip syndrome 
measurements were done first. When the phase- flip syn- 
drome measurements are done first pz replaces Px ■ How- 
ever, when looking at the QEC simulations that utilize 
Shor states for syndrome measurements we do not find 
the same trade-off. Instead, though the Pz error coeffi- 
cients grow and (in most cases) becomes dominant, we 
find much less of a reduction of the px error coefficients. 
This suggests that there is something inherent in the use 
of the (noisy) Shor states that leads to this type of error. 

To further explore this point we perform two addi- 
tional sets of QEC simulations. In the first simula- 
tions we utilize perfect Shor states but allow errors (due 
to the nonequiprobable error environment) in the error 
correction process (including syndrome measurement). 
In the second we use Shor states constructed in the 
nonequiprobable error environment (with one verifica- 



tion) but the error correction itself (including syndrome 
measurements) is perfect. Both are done with bit-flip 
syndrome measurements first and with phase-fiip syn- 
drome measurements first. When perfect Shor states are 
used, but the error correction is noisy, we find that the 
dominant error depends on which set of syndrome mea- 
surements is done first, if phase correction is done first 
(Tz errors dominate and vice-versa. The other error type 
is significantly diminished. When noisy Shor states arc 
used with perfectly implemented error correction we find 
that which syndrome is done first makes little difference: 
ax errors dominate and the fidelities do not contain a first 
order term for CTr errors. The various fidelity measures 
are displayed in Table IIVI 

Taken together these simulations imply that when 
noisy Shor states are utilized for syndrome measurement 
in the Steane code there is a significant bias towards bit- 
fiip errors. A possible solution is to concatonate into a 
three-qubit bit-fiip QEC code for another level of error 
correction. This could significantly reduce the sensitivity 
to bit-flip errors without the resource cost of concatena- 
tion into another level of the seven-qubit Steane code. 

v. CONCLUSION 

In conclusion, we have calculated quality metrics for 
different Shor states used as syndrome measurement an- 
cilla qubits for the [7,1,3] CSS QEC code operating in a 
nonequiprobable error environment. The results suggest 
that while a Shor state constructed in this error environ- 
ment with one parity check vcriflcation is optimal for sup- 
pressing errors in the construction of logical zero states, 
Shor states with no checks will also suppress error prob- 
ability terms in the fldelity to second order. In addition, 
error correction applied without Shor states, instead us- 
ing single qubit ancilla for syndrome measurement, leads 
to logical zero states with higher fidelity but errors that 
are less correctable as identified by fidelity after perfect 
error correction. 

For error correction applied in a nonequiprobable er- 
ror environment using the seven qubit Steane code, our 
simulations show that not using Shor states leads to 
a corrected state with higher fidelity than using Shor 
states. In addition, we noted that bit-flip errors are 
dominant whether Shor states are used or not. We first 
suggested that this was due to the fact that the bit-flip 
syndrome measurements were done first, meaning that 
uncorrected bit-flips may accumulate during phase-fiip 
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TABLE III: Fidelity measures for error correction applied to the state perr utilizing Shor states with different numbers of 
verifications or a single ancilla qubit for syndrome measurement. In the Table a = cos[4a] and b = cos[2/3] sin[2a]^. In this case 
the phase flip syndrome measurements were done first. 





no verifications 


1 verification 


2 verifications 


1-Qubit ancilla 


7-Qubit fidelity 


1 — ^Ipx ~ 25py — 55pz 


1 - 31px - 7py - 55pj 


1 — 31px — 7py — b^Pz 


1 - 7px - 7p„ - 49p^ 


1-Qubit fidelity 


-¥(i-«)p. 


- ia-^b)py 
-^(l-a)p. 


1 - if - - ^b)p,^ 
-(¥-3°-^6)P« 

-¥(i-«)p. 


+ |a-|b)p, 
(¥ - ia^^b)py 
-¥(l-a)p. 



TABLE IV: Fidelity measures for quantum error correction applied to the state perr with perfect Shor states and noisy error 
correction, and noisy Shor states with perfect error correction. Both cases were done with the syndrome measurements first 
and the syndrome measurements first. In the Table a = cos [4a] and c — cos [2/?]. 







bit-flip first 


phase-flip first 


Noisy QEC 
Perfect Shor States 


7-Qubit fidelity 


1 - 31px - 7p„ — 7p- 


1 — 7p:c — 7py — 55p- 


1-Qubit fidelity 


l-(f + ^{a-c+ac)p^ 
-(t - + c - ac)py 
-i(l-a)P. 


l-(S + ta-§fc)Px 
-i^ - i'^ - ib)py 
-3f(i_a)p, 


Perfect QEC 
Noisy Shor States 


7-Qubit fidelity 


1 - 24pi, 


1 - 24pi, 


1-Qubit hdelity 


1 - (6 -1- 2a - 4b)p^ 


1 - (6 -1- 6a)p^ 



syndrome measurements. Simulations switehing the or- 
der of the syndrome measurements demonstrated that 
this is correct when using single qubit ancillae for syn- 
drome measurement, but does not completely explain the 
results of simulations using Shor states. Further simu- 
lations indicated an inherent sensitivity towards bit-flip 



errors when Shor states are used. We suggested that this 
could be overcome by concatenating with a three-qubit 
QEC code that protects against bit-flip errors. 

The authors would like to thank G. Gilbert for con- 
structive comments. This research is supported under 
MITRE Innovation Program Grant 07MSR205. 
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